Simple Bounds on Serial Signature Analysis Aliasing for Random Testing

نویسندگان

  • Nirmal R. Saxena
  • Piero Franco
  • Edward J. McCluskey
چکیده

It is shown that the aliasing probability is bounded above by (1 + E ) / L M 1/L ( E small for large L) for test lengths L less than the period, L,, of the signature polynomial; for test lengths L that are multiples of L,, the aliasing probability is bounded above by 1; and, for test lengths L greater than L, and not a multiple of L,, the aliasing probability is bounded above by 2 / ( L c + 1). These simple bounds avoid any exponential complexity associated with the exact computation of the aliasing probability. Simple bounds also apply to signature analysis based on any linear finite state machine (including linear cellular automaton). From these simple bounds it follows that the aliasing probability in a signature analysis design using p intermediate signatures is bounded by ((l+~)’p’)/L’, for p < L and L / p < L,. By using intermediate signatures the aliasing probability can be substantially reduced. Index TemDual codes, linear codes, signature analysis, weight distribution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Refined Bounds on Signature Analysis Aliasing for Random Testing

in previous work a simple bound, ~ + 2 , on the aliasing probability in serial signature analysis for a random test pattern of length L was derived. This simple bound is sharpened here by almost a factor of two. For serial signature analysis, it is shown that the I+& 1 aliasing probability is bounded above by = L ( E L small for large L ) for test lengths L less than the period, Lc, of the sign...

متن کامل

Parallel Signatur Analysis Design with Bounds on Aliasing

This paper presents parallel signature design techniques that guarantee the aliasing probability to be less than 2/L, where L is the test length. Using y signature samples, a parallel signature analysis design is proposed that guarantees the aliasing probability to be less than (y/L). Inaccuracies and incompleteness in previously published bounds on the aliasing probability are discussed. Simpl...

متن کامل

Signature Testing of Analog-to-digital Converters

− When testing an analog-to-digital converter (ADC) by automatic test equipment (ATE), the latter is capable of performing extensive processing of output responses of the ADC. This allows detection of virtually any fault. However, the cost of ATE is quite high. As well, the external bandwidth of ATE is normally lower than the internal bandwidth of the ADC being tested, which makes it difficult ...

متن کامل

Aliasing Probability Calculations in Testing Sequential Circuits

This paper focuses on testing sequential circuits using a simple form of signature analysis as a compaction technique. More specifically, the paper describes a systematic methodology for calculating the probability of aliasing when a randomly generated test input vector sequence is applied to a given finite state machine (FSM) and the final FSM output is used to verify the functionality of the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Computers

دوره 41  شماره 

صفحات  -

تاریخ انتشار 1992